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Abstract 

\Q | We prove logarithmic Sobolev inequalities and concentration results for 

convex functions and a class of product random vectors. The results are used 

to derive tail and moment inequalities for chaos variables (in the spirit of 

Talagrand and Arcones, Gine). We also show that the same proof may be 

Oh I used for chaoses generated by log-concave random variables, recovering re- 

• suits by Lochowski and present an application to exponential integrability of 
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1 Introduction 



The paper is concerned with concentration properties of random vectors. We start 
q . with the following 

Definition 1 A real random variable £ is said to have the concentration property 
of order a > with constants K, C if there exists aGR such that for allt > 0, 

B • 

F{\£-a\>t)<Ce- ta/K . (1) 

•i-H . 

It is easy to see that the concentration property implies that £ has a finite moment 
and there exist constants C, K', depending on a, C, K only, such that for all t > 0, 

P(|£-E£| >t) < C'e- ta/K '. (2) 

Moreover, by the Chebyshev inequality, the condition (j2j) is equivalent to the 
following moment estimates, valid for all p > 1: 

u-m\p<K ,r p i/a - (3) 
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More precisely, if (J2J) holds then so does (jHJ) with K" depending only on a, C, K', 
whereas implies (J2J) with C, K' depending only on K", a. 

In what follows we restrict our attention to random variables of the form £ = 
/(X), where X is a random vector in R n and the function / belongs to J 7 , a specified 
class of real, Borel measurable functions on R n (e.g. 1-Lipschitz functions or 1- 
Lipschitz (homogeneous) convex functions). 

Definition 2 We say that a random vector X in R n has the concentration property 
of order a with constants C, K with respect to a class T of real, Borel measurable 
functions on R n if for every f G T the random variable f oX has the concentration 
property of order a with constants C, K. 

The above definition seems justified as there are quite a few examples of pairs 
(X,J-) satisfying it. For instance, it is by now classical that if X is a standard 
Gaussian random vector in R n then it has the concentration property of order 2 
with constants 1,2 with respect to the class of 1-Lipschitz functions. Also random 
vectors in R™ with independent uniformly bounded components have the concentra- 
tion property of order 2 with constants independent of the dimension with T being 
the class of 1-Lipschitz convex functions []"!)'; . The latter example can be extended 
to arbitrary random vectors with bounded support, but the constants will then also 
depend on the mixing coefficients associated with the random vector . 

We now briefly describe one of the most efficient tools for proving the concentra- 
tion property (especially for product distributions), which has been developed over 
the past several years, namely the entropy method. 

Definition 3 Let £ be a nonnegative random variable and $: R + — > R a convex 
function such that $" > and 1/$" is concave. Define the $-entropy of £ by the 
formula 

Ent$£ = E$(f) - $(Ef). (4) 

The most important examples are $(x) = x 2 and $(x) = xlogx. In these 
cases Ent $ becomes respectively the variance and the usual entropy of a random 
variable (which will be denoted simply by Ent). The notion is important from the 
concentration of measure point of view since we have 

Theorem 1 (Herbst argument, see [13j,[14j) Let X E R n be a random vari- 
able and T a class of functions such that Xf £ T for all f E T and A > 0. Assume 
furthermore that for all f 6 T, 

Ente /(x) < CE|V/(X)|V (X) , (5) 

and the right-hand side is finite. Then for all f G T with |V/| < 1 and t > 0, 

P(/(X) > E/(X) +t)< e -* 2/4C 
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A crucial property of Ent $ is the tensorization, which is described in the following 

Theorem 2 (see |4J,[12J) Consider a product probability space (Q,fi), where Q = 
®r=i ^* an d A 4 = ®I=iA*i- Then for every nonnegative random variable £ we have 

n 

Ent$£ < ^EEnt* iW f, 

i=i 

where Ent denotes the value of the functional Ent $ at the function considered 
as a function on Qi, with the other coordinates fixed. 

Thus if a random vector X G IR n satisfies the inequality (JHJ) for all / G J 7 , then 
so does the random vector X\ © . . . © X d G (IR™)^, where Xj are independent copies 
of X, for all functions /: (IR n ) d — > R such that f(xi, . . . , -,Xi + i, . . . ,Xd) G J 7 
for all z and Xi, . . . , x n G lR n , which can be used to obtain concentration inequalities. 
This method has led to concentration results for 1-Lipschitz functions of standard 
Gaussian vectors and 1-Lipschitz convex functions of uniformly bounded product 
distributions (see jH], chapter 5). In a slightly different setting it was also used 
to obtain concentration results for more general functions of independent random 
variables and also to some general moment inequalities for such functions j3]. We 
also mention that inequalities in the spirit of (jHJ with the left-hand side replaced by 
Varfpf) (the so called Poincare inequalities) yield concentration property of order 
1. There are also similar Latala-Oleszkiewicz inequalities which imply concentration 
of order a G (1,2) 02]. 

In this article we will present two results concerning concentration. First, in 
Section |2] we obtain some sufficient conditions for a real random variable to sat- 
isfy the logarithmic Sobolev inequality J5J for convex functions, which yields some 
subgaussian deviation inequalities. Then in Section 01 we will show that the con- 
centration property of a random vector X with respect to the class of semi-norms 
can be tensorized to obtain concentration inequalities for X\ <g> . . . <g> X^ (where X^s 
are independent copies of X), which gives some new and helps to recover known 
inequalities for polynomial chaoses. Finally, in the last section we present an appli- 
cation of these inequalities, by presenting a new proof of exponential integrability 
for Rademacher chaos process. 

2 Logarithmic Sobolev inequalities and concen- 
tration of measure for convex functions 

Definition 4 For m > and a > let Ai(m,a 2 ) denote the class of probability 
distributions [ionW for which 

v+(A) < a 2 fi(A) 
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for all sets A of the form A = [x, oo), x > m and 

v~{A) < a 2 fi(A) 

for all sets A of the form A = (—00, —x\, x > m, where v + is the measure on [m, 00) 
with density g{x) = x/i([x, 00)) and v~ is the measure on (— 00, — m] with density 
g {x) = -xn((-oo,x]). 

Proposition 1 Let /i be a probability distribution on R. Then the following condi- 
tions are equivalent: 

(i) /i G M.{m, a 2 ) for some m, a, 

(it) 

/i([x + C/x, 00)) < afj,([x, 00)) 

00, — x — C/x\) < «//((— 00, —x\) 

for some C > 0, a < 1 and all x > m, 

where the constants in (ii) depend only on the constants in (i) and vice versa. For 
instance if (i) holds, we can take C = 2a 2 and a = 1/2. 

Proof. Assume (i) holds. Then for x > m we have 

rx+2a 2 /x 2 a 2 

o~ 2 fx([x, 00)] > / y^([y, oo))dy > x fi([x+2a 2 /x, 00)) = 2a 2 fi([x+2a 2 /x, 00)), 

J X x 

which clearly implies the first inequality of (ii). The second inequality follows simi- 
larly. 

Suppose now that (ii) is satisfied and for x > m define the sequence a = 
x, a n+ i = a n + C/a n . Then it is easy to see that a n — * 00 and therefore 

„oo 00 00 

/ tfi([t,oo))dt < ^ g n+1 //([g n , oo))(g n+1 - a n ) < K 1 ^ "X^o, 00)) < K 2 fi{[x, 00)). 

J x n=0 n=0 

We can proceed analogously to obtain the condition on the left tail. 

□ 

Remark It is also worth noting that for a real random variable X, the con- 
dition C(X) E M(m,cr 2 ) is equivalent to EX 2 l {x > t} < (t 2 + 2a 2 )¥(X > t) and 
EX 2 l {x <_ t} < (t 2 + 2a 2 )F(X < -t) for alH > m. " ' 
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Example Of course all measures with bounded support belong to M. (m, 0) for 
some m. Other examples of measures from Ai(m, a 2 ) are absolutely continuous 
distributions \i satisfying the inequalities 

|lo g/ #,oo)) < -L % llogM(-oo,-t]) < -± 

for t > m. In particular if /i has density of the form e~ v ^ with V'(x) > x/a 2 and 
V'(-x) < -x/o 2 then /i G M(l,a 2 ). 

Now we are ready to state the main result of this section. 

Theorem 3 Let Xi, . . . ,X n be independent random variables such that C{Xi) G 
Ai(m, a 2 ) and let ip : IR n —> K be a smooth convex function. Then 

EnteV (x ly ..,x n ) < c , (m,(T 2 )Ee^ Jfl --^|V^(X 1 , . . . ,X n )\ 2 . 
Hence for every 1-Lipschitz convex function p: ¥L n — > R and all t > 0, 

F(<f(X h ...,X n )>E^(X 1 ,...,X n )+t) < e ~^k^). 

Before we proceed to the proof of Theorem |3J we will need a few lemmas. 

Lemma 1 Let fi G A4(m,a 2 ). Then for all functions f: R — > M + which are non- 
increasing for x < xo and non- decreasing for x > xo, we have 

f(x)xfi([x,oo))dx<2a 2 / f(x)dfi(x), 



where fh = m V (y/2a) + 2o 2 /(m V (v^cr)). 

Proof. First notice that by standard approximation arguments the inequalities 
of Definition |H are also satisfied for sets A = (x, oo), x > m. We have 



OO /"OO 



f(x)xn([x, oo))dx = / / l{ s <f( x )}X/j,([x, oo))dsdx 

Jrh JO 

v + ({x > m: f(x) > s})ds. (6) 

The set A = {x > fh: f(x) > s} is either a semi-line contained in [m, oo) or a 
disjoint union of such a semi-line and an interval I with the left end equal fh. In 
the former case we have v + (A) < a 2 fi(A) < a 2 /j,({x G M: f(x) > s}). 
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Now consider the latter case. Denote the right end of / by t. Let a = mV (V2o~). 
As t > m = a + 2a 2 /a > a, we obtain 

v + (A) < v + ([m, oo)) < cx 2 /i(K°o)) < 2a 2 fi([a, a + 2a 2 /a)) 
< 2a 2 /i([a,t)) < 2a 2 n({x < t: f(x) > s}), 

where the second inequality follows from the assumption /i e Ai(m, a 2 ), the third 
from Proposition ^ and the last one from the observation that Xq > t and thus / is 
nonincreasing for x < t. Now we can write 

p p poo poo 

2a 2 / f(x)dfi(x) = 2a 2 / l {s < f{x)} dsd^(x) = 2a 2 / p({x E E: f(x) > s})ds, 
Jr Jr Jo Jo 

which together with (jUJ) allows us to complete the proof. 

□ 

Lemma 2 If X is a random variable such that C(X) G Ai(m, a 2 ) then 
^(\X\ >t)< C^m, a 2) e -t 2 /c 2 (m, CT 2 ) j Qr aR t > q 

Proof. Obviously it is sufficient to prove the inequality for t > 4m. Define 
g(x) = y¥(X > y)dy. Then for x > m, 

xg(x) < xa 2 F(X > x), 

and thus 

/oo 
xg(x)dx < a 2 g(z), z > m. 

Let f(z) = J z °° xg(x)dx. Since the function x h- > xg(x) is continuous, we can rewrite 
the above inequality as 

/'(*) < ~^zf{z), z > m, 

which gives f(z) < Cexp(— z 2 /2o~ 2 ) with C depending only on m and a 2 . Now, as 
g is nonincreasing, for z > m we have 



g(2z) < < ( -< 

2r 



and similarly 



v ~ J ~ Ax 2 ~ 4x 4 



for x > m. 

The lower tail can be dealt with analogously. 
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□ 

Lemma 3 Let <p : R — > M. be a smooth convex Lipschitz function and X a random 
variable with C(X) e Ai(m, a 2 ). Then there exists a constant C(m,a 2 ) such that 



oo poo 



ip'(x)tp'(y)e <piv) F(X < x A y)F{X > x V y)dxdy < C{m, a 2 )E<p' \Xf ! e v(x) . 

o Jo 

(7) 

Proof. Let us first notice that the left-hand side of (0) is equal to 

poo py 

/ / ip'(x)if\y)(e lp{x) + e^ y) )F(X < x)F(X > y)dxdy. 
Jo Jo 

Since (p is convex, there exists a point Xq (possibly or infinity) at which ip attains 
its minimum on [0, oo]. Moreover tp is non-increasing on (0, Xq) and non-decreasing 
on (xq, oo). Therefore for x, y £ (0, Xq) with x < y one has 

ip'(x)<p'(y)(e^ x) + e^ y) ) < 2ip'(x) 2 e^ x \ 

Thus for rh being the constant defined in Lemma ^ we have 

xoAm py 

/ Lp\x)<p'(y)(e^ x) + e v{y) )F(X < x)F{X > y)dxdy 

n Jo 

xqAtH /•xoAm 



< 2 (p'(x) 2 e tpi - x) F(X < x) \ F[X>y)dydx 

Jo Jx 

/•xoAm 

< 2mE / (p'(x) 2 e^ x h {x < x} < 2m 2 E<p'(X) 2 e^ x) , 

Jo 



where the last inequality follows from the fact that if xq > 0, then tp' (x) 2 e"^^ < 
ip\y) 2 e^ y) ioiy<x< x . 

On the other hand, for x < x < y we have ip' '(x)ip' \y)(e lpi - x " l +e^) < 2tp'(y) 2 e^ y \ 
Obviously this is also the case if x < xo < y, so 

oo py 

cp'{x)(p'{y){e^ + e v{y) )F(X < x)F(X > y)dxdy 



loVm J 
oo 



POO 

< 2 / ip'(y) 2 e v{y) yF(X >y)dy <Aa 2 Eip'(X) 2 e v{x) , 

J xq Vm 

(9) 

by Lemma HJ since C(X) G j\4(m, a 2 ). 

So it remains to estimate the integral over the interval (x A m, x V m). Let us 
consider two cases. 
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(i) xo < m, then 

ip'(x)if'(y)(e ip{x) + e v(y) )P(X < x)F(X > y)dxdy 
^[yfe^F{X > y)dxdy 

-0 
rrh 

< 2mE / ip'(y) 2 e v{y) l {x > y} dy < 2m 2 E V ' (X) 2 e^ x) . (10) 

JXQ 

(ii) xq > fh: We can obviously assume that in > 1. Then as before 

ny 
V'{x)v\y)(e^ x) + e v(j/) )P(X < x)F(X > y)dxdy 

«x py 



< 2 / / ^'(x)V (x) P(X < x)F(X > y)dxdy 

Jfh JO 

nxo 
ip'(x) 2 e^ x) F(X < x)F(X > y)dydx 
Vrh 

j-X j-OO 

< 2 ip'(x) 2 e Lp(x) F(X < x) / yF(X>y)dydx 

JO JrhVx 
pxo 

< 2a 2 / y/(x)V (:E) P(X < x)F{X > x)dx 

Jo 

rrh i>x 

< 2a 2 / V '(x) 2 e v{x) F(X < x)dx + 2o 2 \ V '(x) 2 e^ x) xF(X > x)dx 



< 2a 2 (m + 2a 2 )E<p'(X) 2 e^ x) . (11) 
Bringing together (J51) . . (fTUj) and (JTTJ) completes the proof. 

□ 

Lemma 4 Let if : M. — > R fre a smooth convex Lipschitz function, non-increasing on 
(—oo,0) ; and X be a random variable with C(X) G jVl(m, a 2 ). Then 

(p'(x)<p'(y)e v{y) F(X < xAy)F(X > xVy)dxdy < C(m, o- 2 )E<p'(X) 2 e v{x) . 

{(x,j/)GK 2 : xy<0} 

Proof. Assume without loss of generality that m > 1 and let in be the constant 
defined in Lemma d For x < < y we have either ip'(x)ip'(y) < 0, or f'(x) < 
<p'(y) < and <p(x) > <p(y), so 

/ ip'(x)ip f (y)e lp{y) F(X < x)F(X > y)dydx 

-oo Jo 

poo pO 

< I / v\x) 2 e v{x) F(X < x)F{X > y)dydx < C(m, a 2 ) / ^'(x) V W P(X < x 

oo Jo J —oo 



where the last inequality follows from the fact that by Lemma |2] 

V(X > y)dy = EX + < C(m, a 2 ). 



Also 

POO pO 

/ / ip'(x)ip'(y)e lp{y) ¥(X < y)¥(X > x)dydx 

JO J -oo 

/0 poo pO 
/ <//(?/) V fe) P(X < y)F(X > x)dxdy < C(m,a 2 ) / ^(y)V fe) P(X < y)dy. 
■oo Jo J —oo 

Now 

/— rh 
^'(x) 2 e^ (x,) (-x)P(X < x)dx < 2a 2 E^'(X) 2 e ip{x) 
■oo 

by Lemma^ as C(X) G Ai(m, a 2 ). Moreover, 

/0 pO 
y/(x)V (a;) P(X < x)dx = E / ip'{x) 2 e^ x h {x < x} dx < mE^'(I) 2 e v(x) . 
-rh J —rh 

□ 

Proof of Theorem 02 We will follow Ledoux's approach for bounded variables. 
Due to the tensorization property of entropy (Theorem |2J), it is enough to prove the 
theorem for n — 1. Also, by the standard approximation argument, we can restrict 
our attention to convex Lipschitz functions only. Let now Y be an independent copy 
of X. By Jensen's inequality we have 

Ent e^ x) = Ei P (X)e lp{x) - Ee^ x) logEe v(x) < -E((p(X) - ip(Y))(e^ x) - e^ (y) ) 

= E(cp(X) - V (Y))(e^ - e^)l {x < y} 

= E I (f'(x)f'{y)e ip{y) l { x< x <Y}^{x<y<Y}dxdy 
Jr 

up' \x)<p' \y)e lp{y) ¥(X < x A y)¥(X >iV y)dxdy. 




Since £(— X) G Ai(m, a 2 ), we can assume that the minimal value of <p is attained at 
some point of the right semi-axis (possibly at oo). Splitting now the double integral 
into four integrals depending on the signs of x and y and using Lemmas H3 and 0] 
we obtain the desired inequality. Note that we can use Lemma El to handle the 
integration over (—00, 0) 2 again by change of variables and the fact that C{— X) G 
A4(m, a 2 ). The tail inequality follows from the entropy estimates by Theorem ^ 

□ 
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Remark One would obviously like to characterize all real random variables X 
such that the random vectors {X\, . . . ,X n ) (where X^s are independent copies of 
X) have the concentration property of order 2 for 1-Lipschitz convex functions with 
constants independent of the dimension n. Each such variable must of course have 
the concentration property of order 2 itself. This, however, is not sufficient, as 
concentration with respect to convex functions implies hypercontractivity (see [7j), 
which is equivalent to some regularity of the tail. In particular it follows that 
EX 2 l {x > t } < Ct 2 ¥(X > t) for t large. This condition is weaker than C(X) £ 
Ai(m, a 2 ) for some m, a but hypercontractivity is also weaker than the concentration 
property of order 2, uniformly over the dimension n. 



We would also like to point out that all Borel probability measures fi on the real 
line, which satisfy the logarithmic Sobolev inequality for all smooth (not necessarily 
log-convex) functions, belong to M.{m, a 2 ) for some m, a. Thus U m ^M.{m, a 2 ) 
is strictly larger than the class of all measures satisfying the logarithmic Sobolev 
inequality for all smooth functions. More precisely, we have the following 

Proposition 2 Let fi be a Borel probability measure on R for which there exists 
C < oo such that for all smooth functions, 

Ent/(X) 2 <CE|f(X)| 2 , 

where X is a random variable with the law fi. Then there exist constants m, a < oo 
such that fi G Ai(m,a 2 ). 

Proof. From the Bobkov-Gotze criterion (see [2j) it follows that if n is the 
density of the absolutely continuous part of fi and M is a median of fi, than for 
some constant K and all x > M, 

1 f x 1 
fi{ x,oo))log— -/ —-dt<K. 

fi{[x, oo)) J M n(t) 

Thus (since fi has the concentration property of order 2) from Holder's inequality 
we get (using the above inequality for x + 1/x instead of x) 

D 2 / r / \ \ ( i ^ ~\~ 1 / J j 2/r /\\ 

—X fi(\X + 1/x, OOJJ < — —, < —, = X fi(\X,X + l/x)), 

K PU " f*; 1/x l/n(t)dt- (f* +1/x ldt) 2 

for some D > and x large enough, which implies fi([x + 1/x, oo)) < afi([x, oo)) 
with a = -j^jj^i ■ Since a similar condition on the left tail can be proven analogously, 
the claim follows by Proposition 

□ 
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3 Concentration for seminorms on the tensor prod- 
uct and random chaoses 



3.1 A tensorization inequality for seminorms 

Theorem 4 Consider a random vector X E R n for which there exists a constant 
K such that for every seminorm ip: M. n — > R + we have Kip(X) < oo and for every 
P>1, 

\\<p(X) - E<p(X)\\ p < sup if (a). 

\a\=l 

Then ifX ± , . . . , X d are independent copies of X and ip : ®f =1 IR n — > IR+ a seminorm, 
we have 



||^((g)x i )-EV'((g)x i )|| P <iir d Y, p #i/2e su p ^ 

^r, n , ,a |d£ fc |<l: fee/ 



fee/ J ' 



JC{l 1 ...,d},J#0 



where 



X 4 



X, if i£ I, 
~ 1 n, if i e J, 

.fQ zs a constant depending only on K and d, and \a\ denotes the Euclidean norm 
of the vector a. 

Proof. We use induction on d. For d — 1, the statement of the theorem is just 
its hypothesis. Assume that the statement is true for fewer than d > 2 copies of X. 
Using conditionally the induction assumption for d± — 1 and the function 



we obtain 



E 



^((g)XO-Ex^(QdXi) 



d-1 



< K p p p/2 sup V(6§ X <g> 



I«I<1 



i=l 



Now notice that the function ^{x) = su P| Q |<i ^{x ® a) is a seminorm on (££)f=i ^ d 
and thus we can apply the induction assumption and the triangle inequality in L p , 
which together with the Fubini Theorem gives 



E 



d d 

i=i i=i 



<*5-i E p p#I ^ 2 I E sup V((8)^K)fe 

\ |a fc |<l:fc6J i=1 

(12) 



ic{i,...,d},dei 
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where Kd-i depends only on Kd-i and d. 

Now we would like to estimate E|E x X(g)f =1 X t ) - E^(®f =1 X)| p . To this end 



consider <^ 3 : <S)i=i ^+ defined as y2 3 (x) = E^(x (g> X^). It is easy to see that 

<y2 3 is a seminorm and thus, by the induction assumption, 

d-l d-l / /d-l 

E|p 3 ((g)*i)-iV>3(® *0I P < ^d-i E P P#//2 E sup ^ 3 (g)X i)/: 
i=i i=i /c{i,...,d-i},//0 V l«*l^ l!fe e/ \i=i 

(13) 

Now it is enough to note that for each / C {1, . . . , d — 1}, 

'd-l 



(a 



E sup ^ 3 Q£)X ii/iK)fce I <E sup ^ QS)^,/,K) fcs/ 

|afc|<l:fee/ \~i / |afc|<l:fee/ \~l 

which together with (fT2^) and (fT3*j) completes the proof. 

□ 

Notice that by Theorem El for all product random vectors X e R n with 1- 
dimensional marginals in A4(m, a 2 ) and all seminorms : M. n — > M + we have || (<£?(Jf) — 
E(/?(X)) + || P < Ky/psxvpi a i <1 <f(a), with .K" depending only on m and a 2 . Thus the 
same proof, with formal changes only, gives 

Theorem 5 Let X\, . . . ,X n 6 IR n be independent random vectors with independent 
components and all 1-dimensional marginals in M. (m, a 2 ) . Then for every seminorm 
i> : (g)ti K " we have 

d d f d \ 

||(^((g)X l )-E^((g)X i )) + || p <^ £ p# 7 / 2 E sup V , 
i=i i=i /c{i,...,4,/^0 |« fc |<i:fce/ \ i=1 / 

where K d depends only on m, o 2 and d. 

By the Chebyshev inequality we can obtain from the above theorems a corollary 
concerning the tail behaviour of ip(&)f =1 Xi). We give it only for Theorem |3J for 
Theorem El it is analogous but deals with the upper tail only. 

Corollary 1 Under the assumption of Theorem^there exist constants depend- 
ing only on K and d, such that for all t > 1, 

(d d / d 

i=l i=l /C{l,...,d},/^0 K|<l:fce/ \ i=1 
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3.2 Chaos random variables 



The above theorems can be rewritten in terms of decoupled polynomial chaoses. 
Below we present such a version as a corollary (actually equivalent to Theorem HJ), 
so that the reader could compare it with existing results on chaos random variables. 

Let be independent copies of X = (Xi, . . . , X n ) G M. n and consider 

a homogeneous decoupled chaos of order d, i.e. a random variable of the form 



Z = sup 

teT 



th...i d Xii ■■■X, 

i\,...,i d =l 



(d) 
id 



(14) 



where T is a countable, bounded set of functions t: {1, . . . , n} d 
Let us introduce 



Definition 5 For I C {1, . . . , d} let 



\T\\i = Esup sup 

teT |a(k)|<i,fcer 



E *. -.n^'n^ 



ii...»d=l 



kei 



where the second supremum is taken over all (a {k) ) keI G (R n ) #I , and \a {k) \ stands 
for the Euclidean norm of the vector a^ k \ 

Corollary 2 Let X = (Xi, . . . , X n ) have the concentration property with constants 
C, K with respect to 1-Lipschitz seminorms on M. n . Then for any integer d > 1, there 
exists a constant K d , depending only on d and C, K , such that for any homogeneous 
chaos Z (as defined in and any p > 1, 



\Z-EZ\\ p <K d P* I/2 W T h- 



(15) 



IC{l,...,d},Ijt$ 

Corollary 3 There exist constants such that for all t > 1, 

Fl\Z-EZ\>K d t#I/2 W T h I < e" 

\ 7C{1,... ,4,7^0 / 



Remark Usually one is interested in the 'undecoupled' chaos, i.e. a random vari- 
able of the form 



Z = sup 

teT 



E t*,., d x h ...x id 

h,...,i d =l 

where X x , . . . ,X n are independent random variables and for all t G T the num- 
ber ti 1 ,„i d is invariant under permutations of coordinates and non-zero only if the 
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coordinates are pairwise distinct. The analogues of the above theorems for such 
chaoses generated by Gaussian variables were obtained by Borell [Sj and Arcones, 
Gine lj. The Rademacher case was considered by Talagrand ^Hj (chaos of order 2) 
and Boucheron, Bousquet, Lugosi and Massart [I] (chaos of arbitrary order d). It 
is easy to see that each decoupled chaos can be represented as an undecoupled one, 
but the aforementioned results do not recover the lower tail inequalities (except for 
the case d = 2). Also the methods are quite different and do not allow treating both 
Gaussian and Rademacher variables in a unified way. 



3.2.1 Chaoses generated by symmetric random variables with log-concave 
tails 

Now we would like to point out that the proof of Theorem 0] can be actually used 
in a slightly different setting, namely for chaoses generated by independent random 
variables with logarithmically concave tails. Such variables have been investigated 
by Latala [9 j and Lochowski [Tfij . 

Definition 6 Let M = (x\ k) ) 

k<d,i<n be a matrix of independent symmetric ran- 
dom variables with logarithmically concave tails, i.e. random variables such that the 
functions 

Mj; k \t) =-l 0g P(|^ fc) | >t), t>0 

are convex. Furthermore assume (as a matter of normalization) that 

inf{f: M^(t)>l} = l, 
and define modified functions J\f} by the formula 

f t 2 for \t\ < 1 



\t\ > 1. 



Let now T be a countable set of functions t: {1, . . . , n) d — > R and Z a random 
variable defined by ()14j) . Moment estimates for Z will be expressed in terms of the 
following quantities: 

Definition 7 For I C {1, . . . , d} and p > 1 define 



\\t\w,i, p = Esup sup i ^i-^n^fn^ 

where 

n 

A k , p = {aeR n : ^Af^ia^Kp}. 

i=l 



(*)| 
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The following result was proved for d = 1 by Latala [Oj and for arbitrary d by 
Lochowski [TH] . 

Theorem 6 (Latala, Lochowski) There exist constants Kd (depending only on 
d) such that for all p > 1, 

jr E II^"IIat,j,p < \\ z \\p <K d E \\T\\n,i, p - 



IC{l,...,d} 



JC{i,...,d} 



Proposition 3 The conclusion of Theorem^ for d = 1 implies this conclusion for 
arbitrary d. 

Proof. When we rewrite the inequalities of Theorem El in the language of semi- 
norms, the proof becomes analogous to the proof of Theorem |3J One has simply to 
notice that the factors p* 1 ! 2 do not appear, as the dependence on p is incorporated 
in the sets Ak, p which replace the unit Euclidean ball in the supremum. 

As for the lower estimate, the proof is even simpler but we present it here for the 
sake of completeness (written in the 'chaos language'). Obviously \\Z\\ P > \\Z\\i = 
\\T\W,<D,p- Moreover for any nonempty set J C {1, ... , d}, say r e /, we have by the 
induction hypothesis 











sup 


sup 









(k) (r) 
ifc ir 



> 



\T\ 



M,I,P- 



□ 

Using the Chebyshev inequality and the Paley-Zygmund inequality together with 
the hypercontractive properties of chaoses (see [H]) we obtain 

Corollary 4 There exist constants Kd such that for all t > 1, 



F\Z>K d £ ||T||^ J)t ] < e 

IC{l,...,d} 



P 



\ /c{i,...,4 / 



> A c. 



Remark The bound of Theorem |H1 is also valid in the case of undecoupled chaoses 
due to the decoupling results by de la Pena and Montgomery-Smith [6 , which say 
that tails and moments of the decoupled and undecoupled chaos with the same 
coefficients are equivalent. 
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Remark All estimates presented so far are expressed in terms of expected values 
of empirical processes, which themselves are in general troublesome and difficult 
to estimate. One would obviously want to obtain moment estimates in terms of 
deterministic quantities at least in the real- valued case (i.e. when T is a singleton). 
It has been done by Latala in [§| for d = 2 and log-concave random variables and 
recently in for arbitrary d and Gaussian chaoses. 

4 An application 

Finally, we would like to argue that estimates in the spirit of Section^ although non- 
deterministic, may be of some use. We will demonstrate it by presenting a sketch 
of a new (at least to the author's best knowledge) proof of exponential integrability 
of generalized Rademacher chaos process for general d, which we believe is simpler 
than the preceding ones. The general result and the proof for d < 2 may be found 
in the monograph by Ledoux and Talagrand [To] . 

Let us first recall the general setting. We deal with a Banach space B for 
which there exists a countable set D of linear functionals from the unit ball of 
B' such that for each x G B we have ||x|| = supj g£) |/(x)|. A B- valued random 
variable X is a homogeneous Rademacher chaos of order d if there is a sequence 
(%ii...i d )ii,...,i d eN £ B (x^...^ invariant under permutation of coordinates and non-zero 
only if ix, . . . , are pairwise distinct) such that for every / e D the multiple series 
E ilr ..,i d f{ x h...i d ) £ ii ■■■ £ i d converges almost surely and (E^...^ /(^...ij^i • • • ^J/eo 
has the same distribution as (f(X))f e D- 

Theorem 7 Let X be a homogeneous Rademacher chaos of order d. Then for all 

Ee a " x " 2/d < oo. 

Before we proceed with the proof, we need 

Lemma 5 There exist constants Ld (depending only on d) with the property that 
for every a > there exists a constant e(a) such that for every homogeneous 
Rademacher chaos X of order d and every M satisfying P(||X|| > M) < e(a) 
we have 

F(\\X\\ > L d Mt d/2 ) < e~ at 

for allt > 1 . 

Proof. Rademacher variables are log-concave, so we can apply Corollary 0] for 
finite sums. It is easy to see that 

A k , p = A p = {(a t ): J2 a * <P> N < ( 16 ) 
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Due to convergence, using standard arguments one can extend the tail estimates to 
the general Rademacher chaos X. Therefore, set 

7C{1,...,4 

where T = {(/(^...ij) : / G D}. From fljfy it follows that 

<f>(xt) < t d ' 2 <p(x) (17) 

for all x > 0, t > 1. As <p is increasing, by the last inequality it is continuous. If 
4>(x) < K d M for every x (K d being the constant from Corollary 0]) , we have, for 
t > 1, 

P(||X|| > MK 2 d t d/2 ) < inf P(||X|| > K d (f)(x)) < inf e~ x = 0. 

X X 

Otherwise K d M = <j)(x) for some x. Thus 

e > P(||X|| > M) = ¥(\\X\\ > 4>{x)/K d ) > c A e~ x , 

which for e small enough yields x > — loge. Moreover ()17|) gives KdMt d ^ 2 > 
for t > 1 and thus for £ < e~ a , 

m\X\\ > K 2 d Mt d/2 ) < P(||X|| > K d (j)(tx)) < e~ tx < e tlog£ < e~ at . 

□ 

Proof of Theorem [7] (sketch) We will proceed by induction on d. Let S n = 
i d >n x h-id £ h ■ ■ ■ £ id- Then HS'nll is a reversed submartingale with E||5 n || < 
E||X|| and thus it converges to some random variable, which by the zero-one law 
must be almost surely constant. Thus there exists M such that for all e > we 
have P(||5 n || > M) < e for n large enough. By Lemma for every (3 > there is n 
such that for all t > 1, 

f{\\S n \\ > L d Mt d/2 ) < e- pt 

or equivalent ly 

W^>.)<«p(-^) 

for t > [L d Mfl d a, which clearly implies Ee a ^ 2/d < oo for a < l3/(L d Mf/ d . Since 
X — S n is a finite sum of chaoses of orders lower than d (when d > 1) or a bounded 
random variable (for d = 1), its integrability properties allow us to use Holder's 
inequality and obtain Ee " JS<: i' 2/£i < oo also for a < j3 /{L d M) d / 2 . This allows us to 
finish the proof as f3 can be chosen arbitrarily large. 

□ 
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